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Abstract. A fundamental open problem in algebraic combinatorics is to find a pos- 
itive combinatorial formula for Kronecker coefficients, which are multiplicities of the 
decomposition of the tensor product of two 5 r -irreducibles into irreducibles. Mulmu- 
ley and Sohoni attempt to solve this problem using canonical basis theory, by first 
constructing a nonstandard Hecke algebra B r , which, though not a Hopf algebra, is a 
u-analogue of the Hopf algebra CS r in some sense (where u is the Hecke algebra param- 
eter). For r = 3, we study this Hopf-like structure in detail. We define a nonstandard 
Hecke algebra C Ji?® k , determine its irreducible representations over Q(u), and 

show that it has a presentation with a nonstandard braid relation that involves Cheby- 
shev polynomials evaluated at -1 . We generalize this to Hecke algebras of dihedral 
groups. We go on to show that these nonstandard Hecke algebras have bases similar to 
the Kazhdan-Lusztig basis of and are cellular algebras in the sense of Graham and 
Lehrer. 

1. Introduction 

The Kronecker coefficient gx^ is the multiplicity of an irreducible 5 r -module M v in 
the tensor product M\ ® M^. A fundamental and difficult open problem in algebraic 
combinatorics is to find a positive combinatorial formula for these coefficients. Although 
this problem has been studied since the early twentieth century, the general case still 
seems out of reach. In the last ten years this problem has seen a resurgence of effort, 
perhaps because of its recently discovered connections to quantum information theory 
[8] and complexity theory |15J . Much of the recent progress has been for Kronecker 
coefficients indexed by two two- row shapes, i.e., when A and [i have two rows: a positive 
formula was given by Remmel and Whitehead in [16] and further improvements were 
made by Rosas [18] and Briand-Orellana- Rosas [6]. Briand-Orellana- Rosas [7] and 
Ballantine-Orellana [2] have also made progress on the special case of reduced Kronecker 
coefficients, sometimes called the stable limit, in which the first part of the partitions 
X,fj,,u is large. 

In a series of recent papers, Mulmuley, in part with Sohoni and Narayanan, describes 
an approach to P vs. NP and related lower bound problems in complexity theory us- 
ing algebraic geometry and representation theory, termed geometric complexity theory. 
Understanding Kronecker coefficients, particularly, having a good rule for when they 
are zero, is critical to their plan. In fact, Mulmuley gives a substantial informal argu- 
ment claiming that if certain difficult separation conjectures like P ^ NP are true, then 
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there is a j^P formula for Kronecker coefficients and a polynomial time algorithm that 
determines whether a Kronecker coefficient is nonzero [13]. Thus from the complexity- 
theoretic perspective, there is hope that Kronecker coefficients will have nice formulae 
like those for Littlewood-Richardson coefficients, though experience suggests they will 
be much harder. 

In [T5] , Mulmuley and Sohoni attempt to use canonical bases to understand Kronecker 
coefficients by constructing an algebra defined over Z[w,w _1 ] that carries some of the 
information of the Hopf algebra structure of the group algebra ZiS r and specializes to it 
at u — 1. Specifically, they construct the nonstandard Hecke algebra J^ r (denoted B r in 
[T5]). which is a subalgebra of the tensor square of the Hecke algebra such that the 
inclusion A : M'r ^ M'r ® is ^-analogue of the coproduct A of Z<S r (see Definition 
12. 2p . The goal is then to break up the Kronecker problem into two steps |14j : 

(1) Determine the multiplicity n"^ of an irreducible J^- module M a in the tensor 
product M\ ®M ll . 

(2) Determine the multiplicity m v a of the *S r -irreducible M v in M a \ u= x. 

The resulting formula for Kronecker coefficients is 

9\nv = ^n a X41 m v a . (1) 

a. 

Thus a positive combinatorial formula for and m u a would yield one for Kronecker 
coefficients. 

However, this approach meets with serious difficulties. The defining relations of the 
algebras ffl r seem to be extremely complicated and remain mysterious even for r = 4. 
Problem (1) seems to be within reach, and, in the forthcoming paper [5], we solve it in 
the two-row case. For problem (2), the hope is to find a canonical basis of M a that has a 
cellular decomposition into iSy-irreducibles at u — 1, however this seems to be extremely 
difficult. 

In this paper we study a family of algebras that contains J£| and J£| as cases 

k = 1,2. We discover a remarkable connection between the defining relations of these 
algebras and Chebyshev polynomials Tk(x). Specifically, we show that M% is generated 
by Vi ,7*2 and has a relation, which we call the nonstandard braid relation, that 
generalizes the braid relation for k = 1: 

V[ k \v$ - ([2} k a^) 2 )(vif ~ ([2] V 2 )) 2 ) . . . (V^ - ([2] fe a( fe ') 2 ) = 

V?\V$ - ([2] k aW f)(V^ - ([2]V 2 )) 2 ) . . . - ([2] fc a«) 2 ), (2) 

where [2] = u + Vi^ 2 = Vf x and the coefficient is equal to Tj(^). 

Chebyshev polynomials come up in several places in nearby areas of algebra, however 
their appearance here seems to be genuinely new. For example, Chebyshev polynomials 
appear in the criterion for semisimplicity of Temperley-Lieb and Jones algebras [TOj E] 
(also see [4|). In [4] they appear in three ways - as just mentioned, in giving the 
dimension of a centralizer algebra of a Temperley-Lieb algebra, and in calculating the 
decomposition of a Brauer algebra module into Temperley-Lieb algebra modules. In this 
paper, Chebyshev polynomials appear as the coefficients in the relations of an algebra. 
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In the remainder of this paper, we first define the nonstandard Hecke algebras 
and establish some of their basic properties (^2J). Section [3] contains our main results - a 
description of the irreducible representations of (Theorem 13.41) and a presentation 

for (Theorem 13 . 7j) . In §H] we generalize these results to nonstandard Hecke algebras 

Jtfffi of dihedral groups. In this case, the nonstandard braid relation involves a multi- 

~~ (k) 

variate version of Chebyshev polynomials and the -irreducibles are parameterized 
by signed compositions of k (see Definition |4.2p . We further show (^SJ) that the algebras 
J&w have bases generalizing the Kazhdan-Lusztig basis of and are cellular algebras 
in the sense of Graham and Lehrer 



2. NONSTANDARD HECKE ALGEBRAS 

After recalling the definition of the (standard) Hecke algebra J%w of a Coxeter group 
W, we introduce the nonstandard Hecke algebra J?w of [15]. Hecke algebras are not 
Hopf algebras in a natural way, and the nonstandard Hecke algebra is in a sense the 
smallest deformation of Mw that also deforms the Hopf algebra structure of the group 
algebra ZW. We show that the Hecke algebra RJ4?s 2 is a Hopf algebra (for suitable rings 
R). We then define the sequence of algebras k > 1, that begins with (k = 1) 

and J&w [k = 2). We record some basic facts about the representation theory of these 
algebras and define anti-automorphisms that behave like the antipode of a Hopf algebra. 

2.1. Let (W, S) be a Coxeter group with length function i. We work over the ground 
ring A = Z[it, it -1 ], the ring of Laurent polynomials in the indeterminate u. 

Definition 2.1. The Hecke algebra of a Coxeter group (W, S) is the free A-module 
with basis {T w : w G W} and relations generated by 

T U T V = T uv if £(uv) = £(u) + £(v) , , 

{T s - u){T s + u- 1 ) = if seS. { > 

For any J C S, the parabolic subgroup Wj is the subgroup of W generated by J. 
We let (J&w)j denote the subalgebra of Mw with A-basis {T w : w G Wj}, which is 
isomorphic to J%Wj. 

For any commutative ring K and ring homomorphism A — » K, let KJ#w = K^a^^w- 
We will often let K = Q(u), the quotient field of A. If the ring K is understood and 
A — > K is given by u i— > z, then we also write My^\ u=z for KM^. The Hecke algebra 
J^vf ° ver A is the generic Hecke algebra ofW and KJtf\y is a specialization of fflyj. 

We are particularly interested in the type A case in this paper, and in this case 
(W, S) = (S r , {s\, . . . , s r _i}) and we abbreviate J%s r by J$? r . 

2.2. The w-integers are [k] := u u Z^-i G A. We also use the notation [k] to denote the 
set {1, . . . , k}, but these usages should be easy to distinguish from context. We also set 
/ = [2] 2 because this constant appears particularly often. 

Let C' s = T s + u and C s = T s — u^ 1 for each s G S. These are the simplest unsigned 
and signed Kazhdan-Lusztig basis elements. They are also proportional to the primitive 
central idempotents of K{J^f w )^ = KM2 when K is a ring containing X: define p + = 
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pjC^ (resp. p_ = — pjC s J to be the idempotent corresponding to the trivial (resp. sign) 
representation of K<y&i- 

Write e+, e_ for the one- dimensional trivial and sign representations of which are 
defined by 

e+ : C' a i-> [2], e-:C' a \->0, s 6 S. 
We identify these algebra homomorphisms e + , e_ : — >■ A with left ^vy-modules in 
the usual way. 

There is an A-algebra automorphism 9 : — > -ffiw defined by 9{T S ) = — T" 1 , s e S. 
Let l op be the A- anti- automorphism of J#w given by l op (T w ) = T w -i. Let 9 op be the 
A-anti-automorphism of J#\y given by 9 op = 9 o l op = l op o 0. We will establish some 
basic properties of these anti-automorphisms in §2.51 

Let 7] be the unique A-algebra homomorphism from A to Mw- At u — 1, the maps 
?7, e + , l op specialize to the unit, counit, and antipode of the Hopf algebra ZW '. 

2.3. Here we introduce the nonstandard Hecke algebra from [15] (denoted B r there 
in the case W = S r ), and show that RJ^ is isomorphic to RM2 (for suitable i?), thereby 
giving a Hopf algebra structure on RM^. We also show that the anti-automorphism l op 
behaves like an antipode of the Hopf algebra-like object Myj. 

Definition 2.2. The nonstandard Hecke algebra is the subalgebra of Jt?w ® 
generated by the elements 

V s := C' S ®C' S + C S ® C s , s e S. 

We let A : J4? w ® -^w denote the canonical inclusion, which we think of as a 

deformation of the coproduct A% w : ZW — >■ ZW ® 1>W ', w u; <E> w. 

The nonstandard Hecke algebra is also the subalgebra of J#w ® generated by 

Q s := / - V s = -C' s ®C s -C 8 ®C' a , se S. 

Despite their simple definition, the nonstandard Hecke algebras seem to be extremely 
difficult to describe in terms of generators and relations. Indeed, the main purpose of 
this paper is to work out such a presentation for dihedral groups W. For the easiest case 
W = S 2 , the story is quite nice. 

Proposition 2.3. Set R = A[4] and R x = Z[|]. We have RJ% = RJif 2 by jVi \-> p+. 

Then 

(i) RM2 is a Hopf algebra with coproduct A = A, antipode l op , counit e +; and 
unit 77. 

(ii) the Hopf algebra RJ^\u=i, with Hopf algebra structure coming from (i), is 
isomorphic to the group algebra R1S2 with its usual Hopf algebra structure. 

Moreover, the Hopf algebra structure of (i) is the unique way to make the algebra RM2 
into a Hopf algebra so that (ii) is satisfied. 

Proof. The isomorphism RJ% = RJ^ is immediate from the observation that A(jV s ) = 
p + ® p + + P- ® p_ is an idempotent in RM2 <8> Rffl%. 

The axiom for the antipode is a special case of Proposition 12.41 to come (and also easy 
to check directly). We need to check the axioms 

(e + ®id)oA = id= (id <g> e + ) o A, 



NONSTANDARD BRAID RELATIONS AND CHEBYSHEV POLYNOMIALS 5 

(A © id) o A = (id © A) o A, 
which is easy. For example, for the second, observe that both sides applied to p + yield 

p+ © p+ © p+ + p+ © p_ © p_ + p_ © p+ © p_ + P- © © p + . 

It is straightforward to see that (ii) is satisfied. We check only that the coproduct 
commutes with specialization, and omit verifying that this is also so for the antipode, 
the counit, and the unit: 

AU=i(-(l + s x )) = 1(1 + s x ) © 1(1 + s x ) + 1(1 - Sl ) © 1(1 - Sl ) 

= 1(1 © 1 + si © Sl ) = A^5 2 (-(l + s x )), 

where A| u= i is the specialization of A and Ar 1 5 2 is the usual coproduct on R\S2- 
For the uniqueness statement, we use that RM2 © RM2 is isomorphic to a product of 
matrix algebras. Explicitly, 

RJt%®RJ% = R{p+ © p+) © R{p+ © p_) © R{p- ©p+) ©i2(p_ ©p_). 

The map A is determined by A(p + ), and the image of A is isomorphic to RM2 if and 
only if A(p + ) is an idempotent not equal to the identity. We also have that Ar 1 s 2 (p+) = 
p+ © p+ + p~ © p~. The only idempotent of RJ&2 © -R^2 that specializes to Ar 1 s 2 (p+) 
at u = 1 is p + © p+ + p- © p_, hence this must be A(p+) as desired. Additionally, the 
counit is determined uniquely by the comultiplication; the only anti-automorphisms of 
RM^ are l op and 8 op , and only l op satisfies the required axiom. □ 

For the next proposition, let 77, e+, e_, l op , 9 op be as in §2.2[ and let \i be the multipli- 
cation map for M^y. 

Proposition 2.4. The involutions \° v and 8 op are antipodes in the following sense: 

(io(l°P ©l)oA = ?7oe +) (4) 
fio(6 op ®l)oA = r]oe_, (5) 

where these are equalities of maps from fflyj to M^. 

Proof. First set S = l op . The right-hand side of (j3J) is the algebra homomorphism defined 
by 77 o e + (Q s ) = 0, s G S. To see that the left-hand side defines the same thing, first 
observe that it takes Q s to and 1 to 1: 

fi o (S © 1)(Q S ) = KQs) = -C' S C S - C S C' S = 0, seS. (6) 

Next, let A(Qs) = J2i « W ® & W and A(x) = £\ c (i) © cP for some x G Since A is 
an algebra homomorphism, there holds 

/io(5©l)o A(Q s x) = fMo(S®l)(j2 i (a®®b®)J2 j (cW®dW)\ 

= E tj S(c^)S(a^)b^d^ ' ( 7 ) 

= 0, ' 

where the last equality is by (jSJ). 

We can similarly show that /i o (S © 1) o A(xQ s ) = for any x G Thus the 

two-sided ideal generated by the Q s is sent to zero, so the left and right-hand sides of 
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(J4]) agree. Equation (jSJ) is proved in a similar way by replacing Q s with V s and e + with 
e_ above. □ 

2.4. By the above proposition, we can define A« : RJ% -> fc inductively by 

A (fc) := (A^ 1 ) ® 1) o A = (1 ® A (fc_1) ) o A and A( 2 ) := A. Explicitly, 

A (fe) (P+)= XI P«i®---®P« k - (8) 

ae{+,-} fc 
\{i:ai=— }| is even 

It is now natural to generalize as follows. 

Definition 2.5. The nonstandard Heche algebra Jfiffi is the subalgebra of gen- 
erated by the V { s k) := [2] k Ai k \p + ) for all s G S, where A^ fe) = if k o A< fc > and t a is the 
inclusion M2 = {J#w){s} ^ Let A^ 1 *^ : ^ *^fP be the canonical inclusion. 

Set Qs = [2] fc — Vs k \ The set S 1 of simple reflections of W will always be denoted 
{si, . . . , s r _i} in this paper, and we let V^ 2 A be shorthand for V^vi^ ■ ■ ■ vi k \ Note 
that = Ji? w , VP = V s and = JT W , P s (1) = C' s , and we set = A. 



Remark 2.6. Proposition 12.31 supports the idea that the are "the smallest ap- 

proximation to a Hopf algebra on deforming the Hopf algebra ZVT." An interesting 
problem is to make this precise by showing that Y\k>o^w^ ( or a similar algebra) is a 
universal object in some categorical sense. This may be closely related to the problem 
of constructing a right adjoint to the forgetful functor from Hopf algebras to algebras, 
which was recently done in [TJ. 

For any nonnegative integers ki, k r with ki + k r = k, we have A( fe ) = (A( fe ^ <g> A( fcr )) o A; 
applying this to [2] fc p + yields 

V {k) = <p{h) V (k r ) + Q{h) g Q(k r ) (g) 

= 2Vf l) <g> Vf r) - [2] kl ® Vf r) - V {kr) g> [2] kr + [2] k (10) 
for all s E S. As a consequence, there is a canonical inclusion 

A ( fci ,M . jg&W ^ ^(fcO g> j^M ^ p(*0 g, + g(*0 g q(M. (11) 

Thus any pair M h M r , where Mi is a -module and M r is a J^^-module, gives rise 

~~ (k) ~ — 

to the Jt?w -module Mi ® M r by restriction. 
We have the following commutativity property 

Res^ lk) Mi®M r ^Res^ k )M r ®M h (12) 

where the isomorphism is given by the map swapping tensor factors; this is an J^^~ 
module homomorphism by (Q. 

There are one-dimensional trivial and sign representations of > which we denote 
by e + and e_: 

e+ : Vi k) M- [2} k , e_ : #^0, s £ S. 

For a ring homomorphism K — > A, we have the specialization KJtfffi := K ®a 
of the nonstandard Hecke algebra. 
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2.5. Here we record some useful results about the anti-automorphisms l op , 9 op of J#w 
and their corresponding anti-automorphisms l op , ($( fc )) op of Many of the observa- 

tions here are also made in [15l §10]. 

Any anti-automorphism S of an A-algebra H allows us to define duals of if-modules: 
let (, ) : M®M* — > A be the canonical pairing, where M* is the A-module Hohia(M, A). 
Then the if -module structure on M* is defined by 

(m, hm!) = {S(h)m, m!) for any h G H, m G M, m G M* . 

We write M° (resp. M#) for the J^w-module dual to M corresponding to the anti- 
automorphism l op (resp. 6 op ). 

We note that for W = S r dualization M i-> M* corresponds to transposing partitions. 

Proposition 2.7 ([5] (see also [121 Exercises 2.7, 3.14])). Let M A 6e i/ie Specht module 
of J^ r of shape A. Then 

Ml = M\ and M* = My, 
where A' is the transpose of the partition A. 

Let £/g be the subgroup of automorphisms of J^ k generated by 

0i = l®---®l®0®l®---®l, 



where the 9 appears in the i-th tensor factor. Let srf Q be the subgroup of &/g generated 
by 9i6j,i,j G [k]. This is a subgroup of index 2 and consists of the involutions involving 
an even number of 0's and the rest l's. 

Proposition 2.8. The elements of s^q restrict nicely to : 



(k), _}V { s k) ifae*? ° 

(ii) is left stable by the elements of s$q. 

(iii) The restriction of an element of to corresponds to the map stfg — > 
Aut {J^ } ), 0i i — y 6 {k \ where (fc) : -> ^ fc) zs toe A-algebra homomorphism 
determined by 6 ik) (V { s k) ) = Q { s k) for all s G S. 

(iv) The homomorphism 8^ is an involution of ■ 

(v) The inclusion A^ kukr "> of (jlip induces a map 

Aut (^ fci) <g> ^ M ) -> Aut («#$°), w/wcA sends 0^ <g> 1 and 1 <g> 0^) to 0«. 

Proof. It is enough to check (i) for W = S%, and this can be seen directly from the 
observation 0(p+) = p~ and by comparing 

[ J ae{+ ,-} k 

\{i:ai=— }| is odd 

with the similar expression for A( fc )Qo+) in (ED- The remaining statements follow easily. 

□ 
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There are also anti-automorphisms l op := l op <g> l op ® • • ■ <g> l op and (6>( fc )) op := l op o 9^ 
of where 6^ is defined in Proposition 12.81 (iii). We also write M° (resp. M#) for 

the J£^-module dual to M corresponding to the anti-automorphism l op (resp. (6^) op ). 
The next proposition is immediate from Proposition 12.81 (v) and definitions. 

Proposition 2.9. Let M[ be an M^ 1 ^ 1 -module and M r an -module and assume 

that these are free and finite- dimensional as A-modules. Then 

(Mi ® M r f = Mf ® M r ° = M* ® M*, 
(Mi ® M r )# = M° ® Mf £ M* <g> M r °. 



3. The nonstandard braid relation 

Here we determine the irreducible representations of the nonstandard Hecke algebra 
and find that it has a two-dimensional irreducible with defining constant [2] Tj(4r) 

for each j e [k] . We deduce from this the nonstandard braid relation ([2]) for J^-® . 

3.1. It is convenient to prove our results for in the following general setup. All 

of the two-dimensional irreducible representations of KJfiffi (for W any dihedral group, 
not just W = Ss, and suitable field K) are of the form X^(c) K 2 , for some constant 



c £ K, defined by the following matrices giving the action of vf ) on XW( 



c : 



v? » y - j , ?y - ^ , 2 > j ■ us) 

Here we have specified a basis (xi, £2) for X^(c) and are thinking of matrices as acting on 
the left on column vectors, so that the j-th column of these matrices gives the coefficients 
of Vf^Xj in the basis {x\,x<j). 

Recall that a representation of an algebra over a field K is absolutely irreducible if it is 
irreducible over any field extension of K (the appendix of [12] is a good quick reference 
for this and other basic definitions and results about finite dimensional algebras over a 

field). Observe that X^ k \c) has a one-dimensional submodule if and only if ( J j or 
[2] fc > \ _ „ f 



[2]' c\ 



[2] fc 
-1 



I , spans a submodule. Since I ^ j spans a submodule if and only if c = and 



spans a submodule if and only if c = f k , we conclude that 

X (fc) (c) is absolutely irreducible c £ {0, / fc }. (14) 



(X( fc )(c) can always be considered as a module for the subalgebra of End^-fT 2 ) generated 
by the matrices above, even if it is not a module for the algebras we are interested in.) 
One also checks easily that 

X^(c)^X^(c') <^> c = c'. (15) 
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w } j.y<so w -modules, respectively with con- 
Q, a r = ^/~ T and define 



Proposition 3.1. Let ki,k r be positive integers with ki + k r 
X^\a),X r = X^(c r ) are irreducible KJ%£ t) ,KJg& kr) 
stants Ci,c r G K. Put a\ 

a± = a t a r ± y/(f>* - Cl )(f k ^ - c r ). (16) 

Assume that aia r ,a± G K and that K is an integral domain in which 2^0. Then 
Xi (g) X r is a K 'Jtfffi -module via A^- kl,kr ^ (see (|TT|) ) with the following decomposition into 
irreducibles 



Xl ® X r 



al f and a_ ^ 0, 



(2 



f and a_ ^ 0, 
f k and a_ = 0, 



f/1 7^ / and a 



(17) 



e 2 ©X«(c 

) e_ © ei 6 

where Z\ and e 2 are one-dimensional representations given by 

ei : } ^ [2] fe , P 2 (&) 0, 
e 2 : } i-). 0, V { 2 ] ^ [2] k . 

Remark 3.2. A direct calculation shows that, with the appropriate convention for 
square roots, 

a\ = f k f kr ci = f kl c r , 

a_=0 <^ f k = f k < Cr + f k r Cl . 

Note that by (fl4j) and (|T6|) . our assumptions on K and that X\ and X r are irreducible 
imply a\ ^ a 2 _ . Thus the last three cases of (TPT]) are the only degenerate cases that can 
occur. 

Proof. Let (in,i( 2 ) and (x r i,x r 2) be bases for X\ and X r , respectively, corresponding to 
the matrices in (TT5j) . Using (ITUj) we compute that the matrices for X\ 



X r in the basis 



( [2} k [2} k h 



X r i, X; 2 

[2} k 





















x r2 ) are given by 
2c/c r \ 

-[2]^Q 

-[2]" 



C r 



v. 



(*) 



[2] fc y 



/ [2] fc 
-[2] fe * 
-[2] fc - 
2 



Now set 



/ aia r a + 

~[2} k r Cl 

-[2} k 'C r 

\ [2] fc 



Z2A 



[2] k aia r a + 
-[2] k 'aia r a^ 



V 



.2 







[ 2 ]fer 







[2]* 



\ 




[2] fc 7 



1{ 



«1- 



/ 



a/a r a_ 

_[ 2 jfcr 



-[2] fei c r 
V t 2 ]" J 



Z2- 



\ 



[2] k aia r a_ 
-[2} kl aia r a. 
-[2} kr aia r a. 

2 



a 

(19) 

The vectors zi+,Z2+,zi-,Z2- were found using the form of the matrices in ([15]) to 
ensure that z i+ and Zj_ span the e + -isotypic component of Res{ Si }X; © X r for i = 1,2. 
A direct computation shows that K{zi + , z 2+ } (resp. K{zi_,z 2 -}) is a submodule of 
Xi © X r provided a + (resp. a_) is a solution to the quadratic equation 



y 



2ai a r y -f k + f^ Cl + f 



0. 



(20) 
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The constants a± are defined (ITU)) so that this is so. 

By comparing the first and last components of Zi + ,Zi-, one checks that if a+ 7^ f k 
(resp. a_ 7^ 0), then K{z\ + , z 2 +} (resp. K{zi^,z 2 -}) is two-dimensional. Moreover, by 
the remark before the proof, a 2 + 7^ f k (resp. a_ 7^ 0) implies X^ k '{a\) (resp. X^^a 2 )) 
is irreducible. Then with the assumptions of the first case of (|T7|) . (zi+, Z2+, z±-, z 2 -) is 
a basis of X\ ® X r and the action of V\ in this basis is given by 



/ [2} k a 2 






V 







[2] k 
J 



\ 



,2 



(AO 



/ \ 

1 [2] fc 



y 1 [2] fc y 



(21) 



which verifies (|17p in this case. 

Next suppose a 2 + = f k and a_ 7^ 0, and define z' 2+ by 

/ \ 



V / 

Then (zi+, z' 2+ , z 2 J) is a basis and the action of v\ in this basis is given by 



/ [2] fc 



[2] k 

\ 



\ 





v. 



(k) 



/ [2] fc 





\ 



\ 






(22) 



j \ 1 [2] fc y 

The second case of ( ITT)) follows. The third and fourth cases of ( ITT)) are similar: if ai 7^ / fc 



and a_ = 0, then (zi+, z 2+ , Z\. 



1 *2- 



is a basis, where 



' [2]'"a/a r 



V 



k %a r \ 
-[2} k ' ai a r 
■[2] kr aia r 

a_ y 



If a+ = f k and a_ = 0, then (21+, z' 2+ , is a basis of X[ £g> X r 



□ 



3.2. The fc-th Chebyshev polynomial T^(x) of the first kind is the polynomial express- 
ing cos(k8) in terms of x — cos(0). Chebyshev polynomials appear in many areas of 
mathematics including numerical analysis, special functions, approximation theory, and 
ergodic theory. Explicit formulas, recurrences, and generating functions are known for 
Chebyshev polynomials [TT], though in this paper all we need are simple trigonometric 
identities. Recall from the introduction the constants 



,(*) 



iii M i.*>i. 



(23) 
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We will see that [2} k a^\j £ [k] are the defining constants of the two-dimensional irre- 
ducible representations of M^ k \ The first few coefficients [2] fc a^ are 

[2]a« = 1 = 1 

[2]V 2 > = -f + 2 = -u 2 -u~ 2 

[2]V 3 ) = -3/ + 4 = -3u 2 -2-3u~ 2 [ZV 

[2]V 4 ) = f 2 -8f + 8 = u 4 -4u 2 - 2-4u~ 2 + u- 4 . 

Though Chebyshev polynomials are usually defined for k > 0, it is convenient to 
define them for all integers k. Note that the definition above still makes sense and 
we have Tk(x) = T_ k (x). Also let T^(x) be the element of y/1 — x 2 7L\x\ obtained by 
expressing sin(A;x) in terms of x = cos(6 l ); more precisely, we should write T£(x) £ 
y7L\x\ C Z[x, y]/(x 2 + y 2 — 1). The k-th Chebyshev polynomial Uj.(x) of the second kind 
is the polynomial expressing sin((/c + 1)6)/ sin(6 l ) in terms of x = cos(#). Then we have 
T k {x) = vl — x 2 Uk-i(x) for k > 1. Again, we may allow k to be any integer and there 
holds Ti fc (x) = -Ti(x). 

The calculation decomposing the tensor products X\ <g> X r (Proposition I3.ip and the 
following identity for Chebyshev polynomials are all we need to determine the irreducibles 
of JF 3 (k) . 

Lemma 3.3. For non-negative integers ki,k r , there holds the following identity for 
Chebyshev polynomials (omitting the dependence ofTk(x) on x) 

k lT k r - J-kiJ-kr ±1 k l 1 k r - 

Proof. This is immediate from the trigonometric identity for the cosine of a sum of angles: 
T kl T kr ± T^T k \ = cos(M) cos(M) ± sin(^0) sin(M) = cos((fcj =F k r )9) = T klTkr . 

□ 

Theorem 3.4. Define = X^ k \([2] k a^) 2 ) . For K = Q(u), the irreducible repre- 

>? ( k) 

sentations of KJ?u 3 consist of the trivial and sign representations 

and the k two-dimensional representations 

ef- 1 ® M« ef " 2 ® M^ 2 \ . . . , P. 

Proof. The proof is by induction on fc. The result is well-known for = 1, so assume 
k>l. 

Since KM'^ 1 is a subalgebra of ifJ^l ® KJ$? 3 k , every irreducible representation 
of KM^ belongs to the composition series of X\ <g> X r for some irreducible KJ4? 3 - 
module X\ and irreducible KM' 3 V> -module X r . From the case X\ = e+, we conclude 
by induction that e+,e_, and e® J <g> M^ k ~^ , j £ [A; — 1] are distinct irreducibles of 
KJ^ 3 . To obtain the complete list of irreducibles, by commutativity ( fl2l) . it remains 
to decompose M^ 1 * 1 £g> M^ k ~^ and e_ £g> M^ -1 -* into irreducibles. 

Decomposing £g> M( fc_1 ) into irreducibles is the crux of the proof, and this is a 
special case of Proposition ED Note that ef 2 <g> M< fc " 2 ) = XW(([2] V*- 2 )) 2 ). Then by 
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Proposition 13.11 and Lemma I3T31 with ki — 1, k r — k — 1, © M^ -1 ) decomposes into 
irreducibles as 

M (1) © M^- 1 ) = (ef © M (fc - 2) )©M (fc) if fc > 2, (25) 
M (1) © M (1) = e + © e_ ©M (2) if fc = 2. (26) 

Finally, e_®M^ = e°_<S>(M^-^y = e + ©(M( fc " 1 )) # , where the second isomorphism 
is by Proposition EH and the first is by M (fc_1) = (M^ - ^) = (M (fc_1) ) # . This last fact 
follows by induction using (T25D and fl2E}; the base case M (1) = (M^ f = (M^)* is the 
r = 3 case of Proposition 12.71 Thus the irreducible constituent of e_ © M^ -1 ) is already 
in our list. 

It remains to check that AfW is distinct from e% j © M^~ j \ j e [k - 1). This holds 
by (TT5"j) and the fact that T k (x) is a degree k polynomial in x, implying [2] fc a^ is a 
polynomial in [2] whose constant coefficient is nonzero if and only if j = k. □ 

Corollary 3.5. The algebra KJffj^ is split semisimple for K = Q(u). 

Proof. Proceed by induction on k. We can view the inclusion A^" 1 ) : ^f 3 {k) -+ J% © 
M$ k ~ l) of (HU) as one of left J^^-modules. Since localizations are flat, K is a flat 
A-module; thus, KJ^ — > KM^ © KJff$ k ^ is also an inclusion (this fails for the 
specialization A — > Z, u \— > 1). Hence to show that KJff'z is semisimple it suffices 
to show that Xi © X r is a direct sum of irreducible ifj^^-modules for any irreducible 
KJ#3-modvle Xi and irreducible KM^ k ~ X -module X r . The proof above gives an explicit 
decomposition of X\ © X r into irreducibles. 

The algebra KJ^ k) is split because the irreducibles e® k ~ j © ^ XW(([2] fc a^) 2 ), 
j G [&] are absolutely irreducible by (TH1) . □ 

Remark 3.6. It was claimed in [l_5j that is semisimple for any specialization 

A — > K, however there is a mistake in the proof. In fact, the specialization u \- > 1 is 
not semisimple if r > 2. I have been convinced by the authors of [15J that the proof 
can be easily fixed to show that M.(u)J^ r is semisimple. We strongly suspect that all the 
algebras Q(u)jtfffl are semisimple for finite Weyl groups W, but we do not yet have a 
proof. 

3.3. Now we can determine the nonstandard braid relation for Jtf£ . Define 

F k (y) = (y - ([2]*a«) 2 )(y - ([2] fc a( 2 )) 2 ) . . . (y - ([2] fc a«) 2 ), 
a polynomial in an indeterminate y with coefficients in A. 

Theorem 3.7. The algebra is the associative K-algebra generated by v[ k \ sG5 = 
{si,s 2 }, with quadratic relations 

( P (fc))2 = [2] k V { s k \ s e S, (27) 

and nonstandard braid relation 

V {k) F k (V { 2 k) ) = V ( 2 k) F k (vi k) ). (28) 
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Proof. The quadratic relations follow from the fact that M2 is a Hopf algebra. 
Set 

h ■.= vi k) F k (V^) - vi k) F k (vif) e ^ k) . 

We next show that the nonstandard braid relation holds in KJ^ k \ for K = Q(u), i.e. 1® 
h = in KJ^ 3 (k) . To see this, one computes easily using (USD that V^ k \v[f - {[2] k a^) 2 ) 
and V?\V$ - ([2} k a^) 2 ) act on t% k ~ j ® M&"> by 0. We also have that V {k) acts by 
on e_. Further noting that both sides of (|28|) act on e + by the constant [2] fe i 7 ) c ([2] 2fe ), 
we conclude using Theorem 13.41 that 1 <g) h acts by on all irreducible representations of 
KJ^ k \ The semisimplicity of then implies 1 ® h = 0. 

We next claim that J^j — )■ KM^ is injective, which would imply ft, = 0, i.e. the 
nonstandard braid relation holds. The claim holds because is the localization 

of J^ k ^ at the multiplicative set U = A\{0} and U contains no zero divisors (the facts 
about localization needed for this would be standard in the commutative setting, and it 

is not difficult to show that they carry over to the case that the multiplicative set lies in 

(fe) 



the center of the ring). The multiplicative set U contains no zero divisors because Jif 3 
is a subalgebra of the free A-module M^ k . 

To see that no other relations hold in , let H be the A- algebra generated by the 
vf^ with relations (127|) and (128|) . The algebra H is a free A-module with basis given by 
the 4k + 2 monomials 

1, {vgy, (v$>Y, v[ k \v ( 2 k) y-\ vl k \v& ) Y- 1 ,v?\v& ) ) h , j e [k\. 

By the split semisimplicity of Q(u)Jtf£ , dimQ( M ) Q(u)J^j kS) = Ak + 2 = dimQ( u ) Q(u)H. 
An additional relation holding in J^j and not in H would force dimQ( u ) Q(u)J^ k ^ < 
dim Q(u) Q{u)H, hence H ^ jf 3 (fc) . □ 

In the proof above we have shown that 

7> (k) 

Corollary 3.8. The algebra J%? 3 is free as an A-module. 



4. Generalizations to dihedral groups 

Let W be the dihedral group of order 2m with simple reflections S = {81,82} and 
relations 

s 2 = id, s G 5 , n 

(s lS2 ) m = id. 

We will generalize the results of the previous section to the algebras M^' '. The two- 
dimensional irreducibles of Jtfffi are indexed by signed compositions of k (Definition 14. 2p 
and their defining constants are given by the evaluation of a multivariate generalization 
of Chebyshev polynomials. This generalization does not seem to agree with previously 
studied generalizations of Chebyshev polynomials (for instance, it does not agree with 
those studied in |3]). 
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4.1. We first recall the description of the irreducible representations of 

Theorem 4.1 (Kilmoyer-Solomon (see, for instance, [HI Theorem 8.3.1])). Let ( be a 
primitive m-th root of unity and define Wj = 2 + £ J + Set n = i/m is even and 
n = if m is odd. Suppose K is a subfield ofC(u) containing the Wj. The irreducible 
representations of KJtfyy consist of 

(a) the trivial and sign representations e +! e_ ; 

(b) n two-dimensional representations denoted Mj,j G [n], where Mj = X^(wj), 

(c) if m is even, two one- dimensional representations e x and t 2 determined by 

e l : C' x \->[2], C' 2 ^0, 
e 2 : C[^0, C' 2 *->[2]. 

4.2. Here we introduce the combinatorics and multivariate generalization of Chebyshev 
polynomials needed to describe the irreducibles of Jtfyjf' '. 

Definition 4.2. A signed n-composition of k is an n- vector k = (k x , . . . , k n ) of integers 
such that Y^=i = k- If k is a signed composition of k, we also write |k| = k. Two 
signed n-compositions k, k' are equivalent if k = k' or k = — k'. 

Let SComp n k be the set of equivalence classes of signed n-compositions of k. Write 
SComp„ < fc = J 

\<k'<k ^C° m Pn,fc' an d SComp n <fc — [Jl<fc'<fc ^^° m Pn,A;'- 

Example 4.3. The signed 2-compositions of 3, with equivalent compositions in the same 
column, are 

(3,0) (2,1) (2,-1) (1,2) (1,-2) (0,3) 
(-3,0) (-2,-1) (-2,1) (-1,-2) (-1,2) (0,-3). 

Since the number of z-compositions of k is ( k Zl) > we have the enumerative result 

|SComp„,| = |:2'-Qg: i 1 ). 

Definition 4.4. Let k be a signed n-composition of k. The multivariate Chebyshev 
polynomial T k (xi, . . . , x n , yi, . . . , y n ) G R is the polynomial expressing 
cos(fci#i + k202 + • • • + k n 9 n ) in terms of Xj = cos(8j),yj = sin(^), where 

R = Z[xi, ...,x n ,yi,...,y n ]/ (J) {x) + y) - 1). 

j 

Similarly, T£(xi, . . . , x n , y x , . . . , y n ) G R is the polynomial expressing 
sin(A; 1 6 l 1 + k 2 9 2 + • • • + k n n ) in terms of Xj = cos(9j),yj = sm(dj). 

The polynomials T^,T^ can be expressed in terms of the univariate polynomials 
:= Tk(x,y) and T£(x,y) = yU)~-i(x) (as defined in §3.2p explicitly as follows. 
Let F 2 be the finite field of order 2. If k is an n-vector, then a vector a G is 
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k- supported if kj = implies atj = 0. There holds 
T k (xi, . . . 

E II' 1 1':^,- <ij)- (so) 

a k-supported, j'£[n] 
| a: | even 

T£(x 1 ,...,x n ,y 1 ,...,y n ) = ^ V; (.r,. //,). (31) 

a k-supported, j'£[n] 
| a | odd 

Fix once and for all square roots y/w] and sj f — Wj in some field K containing A. 
For instance, we may choose ■ s fw] = 2cos(^) if K contains M. 



Definition 4.5. Define A* = A[y/vJi, . . . , -y/u^, y/ f — Wi, . . . , y/ f — w n \ . For each signed 
n-composition k of k, define the following constants, which after being multiplied by [2] k , 
belong to A*: 



a k — 7k , ■ ■ ■ , 1 [2] V7 ™ll ' ' ' ' [2] V7" 



" \ M ' ' H ' H ' " *' ' W ' " 

1 rpl ( y/wi y/w^ 1 f~£ 1 f~£ \ 

a k — J k ^""pp • " ' ~~[2p l2p _ Wl ' ' ' ' ' PP ■' ~ Wn J- 
To better understand these coefficients, it is helpful to compute the specialization 

n n 

(a k )|«=i = cos y—^jk^j, (4)U=i = sin (— ^J^J. (32) 

4.3. We give names to the two-dimensional irreducibles of . 

:=1W(([2]V) 2 ) k' G SComp n ,<„ , , 

^ip) ^^((pJXO 2 )^^®^^ k' G SComp„ i<fc . 1 ' 

Note that these definitions make sense because ([2] fc ak') 2 and ( p^a^,) 2 are independent 
of the equivalence class of k'. The isomorphism in the second line will be seen in the 
course of the proof below. We also remark that = e+ k ~ k . In the special case 



that k has only one nonzero component kj = k, iV^ = (([2] k Tk(^^~)) 2 ) is similar 
to the representation in the W = S3 case. 



Theorem 4.6. Let W,m, and n be as in Theorem 4-1 For K the quotient field of A* , 
the irreducible representations of consist of 

(a) the trivial and sign representations e + , e_ ; 

(b) for each k' G SComp n<k , a two-dimensional representation , 

(c) if m is even, two one- dimensional representations ii = e\ <g) e® k ~ l and e 2 = 
£2 <8> t% k ~ l given by 

ei : P[ k) h> [2] fc , Vf ] 0, 
e 2 : V[ k) ^ 0, Vi k) i-> [2] fc , 

(d) ifm is even, for each k' G SComp n <k , a two-dimensional representation N^j k \ 
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Proof. The proof is by induction on k and similar to that of Theorem 13.41 The base case 
k = 1 is Theorem 14.11 

As in the proof of Theorem 13.41 it suffices to decompose Xi ® X r into irreducibles for 
every irreducible K J^yy-module Xi and irreducible K J^ff '-module X r . The calcula- 
tion we need is a special case of the following: suppose that ki, k r are positive integers 
such that k = ki + k r and k;,k r are signed n-compositions of ki, k r respectively. Then 
by Proposition 13.11 and Lemma 14.81 (below), £g> decomposes into irreducibles 

as (assume without loss of generality that if k; is equivalent to k r , then k; = k r ) 

jvg.) g, jvgr) * R W +kr if k , + kpj (34) 

#C*0 ^ e - + e e e jv-W ^ if k; = kr (35) 

In particular, if we are given some signed n-composition k of k, then we may certainly 
choose k; , k r such that k; + k r = k. Thus the first summand of the right-hand side of 
(jMj) is iV k , so this is a representation of . And certainly |kj — k r |, |kj + k r | < k, 

so the irreducibles on the right-hand side of fl34|) and fl35l) are in our list. 
Next, we consider the case Xi = e_. We have 

e_ ® = e ® (A^) = e + ® (A^ _1) ) # , (36) 

which is in our list of irreducibles. The first isomorphism of f l36|) is by ^ = 1 ' ) ) <> , 
which can be checked directly from ffl3|) . and the second is by Proposition 12.91 Also, if 
m is even, e_ <S> €\ — e 2 and e_ <S> e 2 = e x . 

(k) 

Finally, we consider the case that m is even and Xi = e x . The action of V\ on 
(c) is given by 

Pf'-( [ T M o C ).^-(_ M m o)- < 37 > 

Changing to the basis 

1 \ / [2] k 



0J> \ [2] 

shows that e x <8> X^-^(c) ^ X<®(f k - cf), hence e x <8> N$~ l) = N^ k) . A similar 

— (k—X) — l(k) 

computation shows that e 2 <8> A k , = iV k ; . 

It remains to prove that the list of irreducibles is distinct, and this is Proposition 14.91 
(below). □ 

Corollary 4.7. The algebra KMyf 1 ^ s S P^ semisimple for K the quotient field of A* , 
where A* is as in Definition \4-5[ 

Proof. This follows from the proof above, similar to the W = S3 case. The base case 
k — 1 requires the split semisimplicity of KMw- A proof of this is given in [9l Corollary 
8.3.2]. □ 

Lemma 4.8. For k/,k r signed n- compositions of ki, k r respectively, there holds 

Ti T 1 T 1 _1_ T"'! T -1 ! 
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Proof. This is immediate from the trigonometric identity for the cosine of a sum of angles: 
T ki T kr ± T^Tl 

= cos(ki 1 9 1 + • ■ • + ki n 6 n ) cos(fc r i#i + • • • + k rn 9 n )± 

sm(kn9i H h k ln 6 n ) sin(fc r i0i H h fc m 0„) (38) 

k r i)0i 4~ ■ ■ • + {kin -F k rn )6 n ) 

□ 

Proposition 4.9. The coefficients ([2] fc ak') 2 ; k' G SComp n<k , together with, if m is 
even, (\2\ k a\.,) 2 , k' G SComp n <k , are distinct elements of A* (see Definition ^ -5\j . 

Proof. It suffices to consider the specializations a : A — > M, a(u) G M >0 . Set x = 
o-W+^u- 1 ) ' ^ ne i ma g e °f the map 1R >0 — >■ R, cr(tt) i— > x is (0, |]. If m is odd, it suffices to 
show that for any signed ^-compositions k', k", 

cos 2 (/c' 1 arccos(y / w7ia;)-|-- ■ -+k' n arccos( y / -uvc)) = cos 2 (fc' 1 / arccos(y / w;ia;)-|-- ■ ■+k'J l arccos(y /; uvc 

(an equality of real- valued functions on (0, |]) implies k' is equivalent to k". Observe 
that cos 2 (a) = cos 2 (b), a, b G R, if and only if 

a + b G 2vrZ U (tt + 2vrZ) or a - 6 G 2vrZ U (vr + 2vrZ). 

Define the functions a± : (0, |] — )■ R by 

x i — y (k[ ± fc") arccos(y / wi~:c) + • • • + (A;^ ± fc^) arccos(y / u^x) 

If there exists xo G (0, |) such that a + (x ) 27rZU (7r + 27rZ), then a_(x) is constant in 
some neighborhood N' of xq. Otherwise, a + is constant on (0, |). Since we can choose 
square roots such that ^Jw] = 2cos(^) G (0,2), the result follows from the lemma 
below with Zj = 2cos(^). The additional arguments needed in the case m is even are 
similar. □ 

We are grateful to Sergei Ivanov for the proof of the following lemma. 

Lemma 4.10. Suppose g(x) = Y^iLo a i xl ^ s a non-polynomial real analytic function, 
convergent to this series on a neighborhood N of the origin. If z\, . . . , z n are distinct 
positive real numbers, then the functions 1, g(zix), . . . , g{z n x), with domains restricted 
to N' for some N' C N having a limit point in N, are linearly independent over R. 

Proof. Suppose for a contradiction that c = Cig(zix) + ■ ■ • + c n g(z n x), c,Cj G R with 
some Cj nonzero. Assume without loss of generality that all of the Cj are nonzero and 
that z\ is the largest of the Zj. Then 




holds for all i6iV' implies ^ . CjZ* = for all z > such that ^ 0. For large i, the 
term C\z\ dominates this sum, hence C\ = 0, contradiction. □ 
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~~ (k) 

4.4. Now we can determine the nonstandard braid relation for . Define 



G m ,k{y) 



\{ (y - ([2) k a k >) 2 ) if mis odd, 

k'eSComp„ < fc 

y J] ( y -([2]V) 2 ) II (2/-([2] fe <) 2 ) if mis even. 

k'eSComp n <k k'eSComp <fe 



(39) 

Theorem 4.11. Let W,m, and n be as in Theorem \4-l\ The algebra A*J£^ is the 
associative A* -algebra generated by Vs, s G S = {si, S2}, with quadratic relations 

(7>(*>) 2 = [2] k Vi k) , s G S, (40) 

and nonstandard braid relation 

V^G^iV^) = vi k) G m , k (V$) if m is odd, (41) 

G m , k {V^) = G m)k (v[l') ifm is even. (42) 

Proof. The proof is similar to that of Theorem 13.71 In the case m is even, we need to 
check that both sides of (T4"2"|) act on e\ and €2 by 0. This is clear since acts on these 
representations by 0. □ 

In fact, we can deduce a stronger statement, which does not seem to be easy to prove 
directly. 

Corollary 4.12. The polynomial G m ^{y) belongs to A[y}. Therefore Theorem \4 .11\ holds 
with A in place of A*. 



Proof. Let K (resp. K*) be the field of fractions of A (resp. A*). Let F be the A- 
algebra generated by Vs k \ s £ S, with quadratic relations (]4"0l . The ideal of relations I 
is defined by the exact sequence 

— > / — > F — )• J^ k] 0. (43) 

Since localizations are flat and free modules are flat, the sequence remains exact after 
tensoring with K and K*. Thus Theorem 14.111 says that 

h := V^G^V^) - vi k) G mjk (vi?) G K*F 

generates K*I if m is odd (the m even case is similar). 

Now choose a graded lexicographic term order on monomials in F and let {gi,g2, ■ ■ ■} 
be a Groebner basis for KL There exists an i such that gi and h have the same leading 
monomial. We must then have g^ = ch, c G K*, because if not we could cancel the 
leading terms of and h, contradicting that {h} is a Groebner basis of K*l. Since 
gi G KF, and the leading coefficient of h is 1, we must have c G K. It follows that 
h G KF and KI = (h). The desired conclusion / = (h) then follows by repeating the 
argument from the proof of Theorem 13.71 □ 

We may also conclude, as in the W = S 3 case, 
Corollary 4.13. The algebra is free as an A-module. 



NONSTANDARD BRAID RELATIONS AND CHEBYSHEV POLYNOMIALS 



19 



5. A CELLULAR BASIS FOR M^' 

Graham and Lehrer's theory of cellular algebras [11] formalizes the notion of an alge- 
bra with a basis well-suited for studying representations of the algebra. The theory is 
modeled after the Kazhdan-Lusztig basis of in which a basis element C' w is naturally 
labeled by the insertion and recording tableaux of w. We briefly introduce this theory 
(following some of the conventions in [T2]) and show that RM^ (f° r R a suitable local- 
ization of A*) is a cellular algebra with a cellular basis generalizing the Kazhdan-Lusztig 
basis of J#3 and the basis of given in [13] . 

5.1. Let if be an algebra over a commutative ring R. 

Definition 5.1. Suppose that (A, >) is a (finite) poset and that for each A G A there is 
a finite indexing set T(A) and distinct elements Cg T G H for all S, T G T(A) such that 

C = {C X T : A G A and S, T G T(A)} 

is a (free) ff-basis of if. For each A' C A let ffy be the ff-submodule of if with basis 
{C£ T : [i G A' and S,T G T(/i)}; write if A , if <A in place of H {X }, ff{ /teA ^< A }. 
The triple (C, A, T) is a cellular basis of if if 

(%) the ff-linear map * : H H determined by (C^ r )* = C^ s , for all A G A and 
all S and T in T(A), is an algebra anti-isomorphism of if, 

(ii) for any A G A and h £ H there exist rs> t s G -R, for S", 5 1 G T(A), such that for 
all T G T(A) 

hC ST = ^2 r 5',sCs'T mod H <X- 
S'GT(A) 

If if has a cellular basis then we say that if is a cellular algebra. 

The cellular basis for ff J^j^ (if to be specified) is similar to the "banal" example of 
[TTj . which we now recall. 

Example 5.2. For each element A G A, we are given an element <r A of ff. Let ff = 
R[y]/g(y) where g(y) = nAeA^ ~~ °a)- Choose a partial order on A such that for each 
pair /i, A G A, we have fi < A, A < fi or cx^ — o~ A is invertible in ff (for example, < can be 
a total order). For A G A, let T(A) = {A} and set 

The triple ({C A } A eA, A, T) is a cellular basis of ff : one checks that {C A } Ae A is an 
ff-basis by evaluating a linear relation J^asa = at x = for fi a maximal 

element of A; one concludes that a M = and shows by induction that the other a A 's are 
0. Similar considerations show that for any A G A, {C^ : fi < A} is an ff-basis of the 
ideal of if generated by n^A^ ~~ We conclude that for h(y) G R[y], there holds 
h(y)C x = h(a x )C x mod if <A . 

The data for the cellular basis of RM^ * s as follows: 
• A = Ai U A 2 , where 
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Ai 



A 



{e + , e_} if m is odd, 

{e + , e_, ei, 62} if m is even, 

{SComp n <k if m is odd, 

SComp n <k U SComp* <k if m is even, 

• T(a) = {a}, a G A 1 , 

• T(k) = {l,2},keA 2 . 

The set SComp* <k is equal to SComp n <k and is decorated with a superscript 1 to 
distinguish its elements from those of SComp n <k . It is convenient to define Ok for all 
k G A 2 by 



o k = [2} k a k , k G SComp n < fc , 

Ok = [2] fc ctk' k G SComp* <k and m is even, 



where ak, a k are as m Definition 14.51 

Choose a partial order on A2 such that for each k, k G A 2 , either k < k, k < k, or 
o£ — o\i is invertible in R. Then let the poset on A be that of A 2 with the elements of 
Ai added as in the following diagrams. 



(44) 



A 2 



m odd 



m even 



The cellular basis C of consists of, if m is odd 



Ci k i 

/^k 

°21 
/^k 
°22 

^12 



'^kV r 21 

' 21 llk'<kV 21 

(fc) 
12 



' 12 llk'^k 



oc 



o,. 



or 



of 



(45) 



for all k G A 2 and the products are over all k G A 2 satisfying the stated conditions. 

Note that the quantity defining C e+ above is exactly Vi G m ^{V^) , equal to ?f G m ^(p{^ 
by the nonstandard braid relation (1411) . 
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If m is even, then the cellular basis C consists of 

c l - 



/^k 

(J12 

c l + 



12 



(fe) 



err 



(fe) 
12 

a-) 



(46) 



where the products are over all k' G A2 satisfying the stated conditions. The quantity 



defining C e+ above is exactly Gm^'P-J'^), equal to Gm^iV^l') by the nonstandard braid 
relation (pj) . 



Proposition 5.3. Let A, T, C and Ok &e as above and let R be a ring containing A* such 
that <Tk is invertible in R for all k G A 2 . Tae algebra H = BJtfffi is a cellular algebra 
with cellular basis (C,A,T). The anti- automorphism * of Definition 15. 1\ (i) is equal to 
l op of§EE 

Proof. We must show that C is an i?-basis of H . As an H x i/ op -bimodule, the e+ x e+- 
isotypic component of the restriction of if to a H{ Sl y x i/i^-bimodule has an i?-basis 

consisting of monomials of the form v[ (V^xY- The set {C^ : k G A2} U {e + } (unioned 
with {ei} if m is even) is also an i?-basis for this space by the same argument as in 
Example 15.21 Similar considerations show that for any A G A and i,j G [2], the set 



{C£ : k' < A} U 



{e + , 6i} if m is even and i 
{e + } otherwise, 



is an i?-basis for the e + x e + -isotypic component of the H{ Si y x ^-restriction of I\, 

where I\ is the two-sided ideal of H generated by Ilk'^A^i? — a k')- That C is an i?-basis 
of H follows by applying this to A = e_. We may also deduce that 



V (k) c 



21 



<p(*0 
' 121 



nc: 

k'^k 



(*) 

21 



21 



p w Y[ (V. 



(fc) 

21 



- cr h 



a 



k'^k 
k 



(fc) 
21 



<7 k Cft = auC^ mod# <k . (47) 



k'^k 



Similarly, V ( 2 k) C k 



12 

basis (Cft, C 2 k l5 C 2 k 2 , Cfe) is given by 



0"kC k 2 mod if<k- Thus the left action of H on if<k/-ff<k in the 



7f J H- 



/ [2] fc 



V 













c k 



\ 




W ) 



(k) 



/ 

0"k 



V 





[2] fc 








[2] fc 




\ 



Ok 

/ 



(48) 



If m is odd, this verifies condition (ii) of Definition 15.11 
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If m is even, we also need the following, immediate from the definition of C in (|46|) . 

'<ei, 



p< fc >ei = [2] fc ei, } ei = e+ = mod E K 



V[ k) e 2 = e + = mod # <e - 2 , } e 2 = [2]%. 

The claim that * = l op is straightforward. 



□ 



5.2. Cellular algebras are well-suited for studying specializations. For this, we need 
some additional definitions from [TT]. Let M A be the left if -module that is the submodule 
of H<\j 'i?<A with i?-basis {Cg T : S G T(A)} for some T G T(A); this basis is independent 
of T and we denote its elements by C$ = Cg T , S G T(A). 

Definition 5.4. For A G A, the bilinear form <fr\ : M A x M A — >• is defined in the 
basis {C^ : 5 G T(A)} as follows. For S,T G T(A) let A (C£,C£) be the element of R 
determined by 

CusCtv = <MCs, C^jC^jy mod if <A , 
where {7 and are any elements of T(A). 

Proposition 5.5. 27ie bilinear forms 0k, k G A 2; /or £/ie cellular algebra RM 3 ^ of 
Proposition ^. 3\ are given in the basis (C^C^) x (Cf, C 2 ) by 

m°i-°D)( l Z piO- (49) 



k'^k 

,(*)/-,(*) 



Proof. By (jUD, the action of VpiV^Y on M k in the basis (Cf , Cf) is given by 



It follows that C22C21 = [2] fc rik'^k( cr k ~~ <T k')^ ! 2i m °d which accounts for the (2, 2) 
entry of the matrix in f|49l) . The other entries are computed similarly. □ 

Now suppose that R is a field. Let rad(M A ) = {x G M A : A (x, = for all y G M A }. 
Define A' = {A G A : A ^ 0}. 

Proposition 5.6 (Graham-Lehrer [H]). Maintain the notation of the general setup of 
Definition ^. 1\ Let A G A. Then 

(i) rad(M A ) is an H -submodule of M\. 

(ii) If 4>\ 7^ ; the quotient L A := M\j rad(M A ) is absolutely irreducible. 

(iii) If <f>\ 7^ ; rad(M A ) is the minimal submodule of M\ with semisimple quotient. 

(iv) The set {L\ : A G A'} is a complete set of absolutely irreducible H-modules. 

Definition 5.7. The decomposition matrix of a cellular algebra H is the matrix (<i AM ) Ae A, ^eA'? 
where is the multiplicity of L M in M\. 

We next compute the decomposition matrix of the specialization \ u =\. For k G A 2 , 
the residue of k, denoted r(k), is the unique integer in 

'{tm + a fa : t e Z, « e {1, -1}} D {0, 1, . . . , f^] } if k G SComp n) < fe , 

{tm + f + a E; =1 Jfc) : t G Z, a G {1, -1}} D {0, 1, . . . , \^\ } if k 1 G SComp^. 
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It is convenient to define r(e + ) = r(e_) = and r{e{) = t{e2) = y. 

Proposition 5.8. Maintain the notation of Proposition HOI Suppose that m is odd, A 2 
is totally ordered, and R — C with A* — > R given by u i— > 1. T/ien /or any A G A, 

'2 if X is the maximal element of A with its residue and r(A) ^ 0, 

1 if X is the maximal element o/A 2 residue 0, 

1 z/A = e_, 

otherwise. 



has rank < 



The decomposition matrix of fflyt \u=\ is given by 



y W \u=l 

{ 1 



1 ifr(X) = r(fi) and {X, /j,} ^ {e+,e_} ; 
otherwise. 



Proof. This follows from the computation of ak| u =i, i n (03), Proposition 15.51 (|48|) . 

and (fT5l) . In the case 0k has rank 1 (k e A 2 ), a direct computation shows that Mk has 
e_ as an irreducible sub module with quotient = e + . □ 

Remark 5.9. Proposition 15.31 does not apply to the u = 1 specialization if m is even 
because o"k can be 0. It is not difficult to modify the cellular basis to obtain a result 
similar to Proposition I5.8[ which we do below. This will show that the conclusions of 
cellular algebra theory do indeed not hold in this case, so the assumptions of Proposition 
15.31 are necessary, not an artifact of our choice of basis. 

Proposition 5.10. Suppose that m is even and otherwise maintain the setup of Propo- 
sition \5.8[ Let C be the same as C in ( H6|) with the following modifications 

Then C is a free R-basis of H = Rffl^f 1 . Let Mj = X^(vjj) as in Theorem J^.l, Then 
the left-representation afforded by {C{ k , C*} 

is isomorphic to M r (k)| lt =i z/ r (k) G [n], 

has a submodule isomorphic to e_ with quotient e + ifr(k) = 
has a submodule isomorphic to e 2 with quotient E\ ifr(k) = y. 

While the left-representation afforded by {C 22 , C^ 2 } 

is isomorphic to M r (k)| u =i if r(k) E [n], 

has a submodule isomorphic to e_ with quotient e + ifr(k) = 0, 
has a submodule isomorphic to E\ with quotient e 2 if r{\s) = y. 

Proof. The proof is similar to that of Propositions 15.31 and 15.81 □ 

Corollary 5.11. The maximal semisimple quotient \ u =i/ ia.d{^^\ u= i) is isomor- 
phic to CW. 
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